Blog
Series
Projects
전체 포스트 보기

#최소 신장 트리

2개의 포스트

전체 AI C CSAPP LLM RAG React ReactNative javascript malloc lab pintos proxy lab wesbos30 네트워크 분할 정복 알고리즘 운영체제 자료구조 최소 신장 트리 컴퓨터구조 크래프톤 정글 크래프톤정글
[알고리즘] 최소 신장 트리(2) - Kruskal 알고리즘
알고리즘최소 신장 트리크래프톤 정글

[알고리즘] 최소 신장 트리(2) - Kruskal 알고리즘

숲 전체를 조망하며 가장 효율적인 길부터 연결해나가며 MST를 구축하는 Kruskal 알고리즘에 대해 알아보자!

약 1분
[알고리즘] 최소 신장 트리(1) - Prim 알고리즘
알고리즘최소 신장 트리크래프톤 정글

[알고리즘] 최소 신장 트리(1) - Prim 알고리즘

임의의 정점에서 시작해 하나의 트리를 점진적으로 확장해 나가는 방식으로 MST를 구축하는 Prim 알고리즘에 대해 알아보자!

약 1분